Firstly, the paper studies the implementation of non-blocking synchronization, summarizes the application principle of lock-free synchronization and wait-free synchronization in general operating system kernel, which guides the application of non-blocking synchronization in embedded operating system. 本文在研究非阻塞同步算法相关实现技术的基础上,总结出锁自由同步和等待自由同步在通用操作系统内核中的应用原则,用以指导非阻塞同步在嵌入式操作系统中的应用。
In the implementation chapter, we explained technology including lock-free ring buffer, shared memory for inter process, optimization of busy waiting, node/ flow hash algorithms, and so on, to improve efficiency of the distributed system. 在系统实现环节,讲解了包括无锁环形缓冲区,进程间共享内存,忙等待优化,节点、流哈希算法等在内的多种优化技术,在实现分布式的同时提高系统的整体性能。